#include <stdio.h>

int main() {
    int a, b;
    scanf("%d", &a);
    int c[a + 1], x = 0;
    for (int i = 0; i < a; i++)
    {
        scanf("%d", &c[i]);
    }
    scanf("%d", &b);
    int i = 0;
    for (; i < a; i++)
    {
        if (c[i] > b)
            break;
    }
    int q = a;
    for (; q > i; q--)
    {
        c[q] = c[q - 1];
    }
    c[q] = b;
    for (int i = 0; i <= a; i++)
    {
        printf("%d ", c[i]);
    }
    return 0;
}